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AMENDMENTS TO THE CLAIMS : 

This listing of claims replaces all prior versions of the claims in the 

application. 

1. (CURRENTLY AMENDED) A method of allocating an arbitrarily divisible 
resource comprising the steps of: 

retrieving r eceiving first data indicative of at least one bid comprising a quantity data 
component indicating a requested quantity of said resource, and a price data-component; 

retri e ving r eceiving second data indicative of a new bid comprising a quantity component 
an4 A a price component , and a bid fee: 

first allocatin g providing at least one portion of said resource to each of said at least one 
bid wit hhaving a price component higher than the price component of said new bid; 

allocatin g second providing a second portion of said resource to said new bid responsive 
to said first allocation providing step; 

calculating by a computer processor said new bid's cost responsive to said as a function of 
the price data component of said at least one bid wi fehaving a price component lower 
than said price component of said new bid that does not receive the entirety of the 
quantity of said resource requested in said at least one bid's quantity component as a 
result of said second providing : and 

storing cost data indicative of said new bid's calculated cost. 

2. (ORIGINAL) The method of claim 1, wherein said resource is bandwidth. 
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3. (CURRENTLY AMENDED) The method of claim 1, wherein said now bid's 
resource allocation the amount of said second portion and said calculated cost are 
transmitted to an entity who made said new bid. 

4. (CURRENTLY AMENDED) The method of claim 1, wherein said 
allocat e d second portion of said resource is utilized by an entity associated with said new 
bid. 

5. (CURRENTLY AMENDED) The method of claim 1, further comprising a step 
ordering said retri e v e d at least one bid corresponding to said first data by said at least one 
bid's price component. 

6. (CURRENTLY AMENDED) ( The method of claim 1, further comprising the step 
of retrieving data indicative of said resource's maximum capacity and wherein said 
allocatio n first and second providing steps are responsive to said maximum capacity. 

7. (CURRENTLY AMENDED) The method of claim 6, wherein said resource is 
allocated provided to said new bid only if said first allocation in portion of said resource is 
less than said maximum capacity. 

8. (CURRENTLY AMENDED) The method of claim 1, wherein an initial allocation 
ef-said resource is performed p rovided in a first allocation before said new bid is 
processed. 

9. (CURRENTLY AMENDED) The method of claim 8, wherein said calculating 
said n e w bid's cost is responsive to at least said retrieved bid with data indicative of said 
Inward pric e component which har , b ee n allocated in said initial allocation n ew bid's cost 
is calculated as a function of at least one previously allocated bid corresponding to said 
first data having the lowest price component of bids that previously were provided with a 
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portion of said resource in said first allocation, but which were not allocated said portion 
due to said second providing step . 

10. (CURRENTLY AMENDED) The method of claim wherein said calculating 
said-new bid's cost is responsive to a plurality of said retrieved bids with data indicating 
said prices which calculated as a function of a plurality of bids corresponding to said first 
data having price components that are lower than said new bid r's price component. 

11. (CURRENTLY AMENDED) The method of claim 1, wherein said calculating 
said n e w bid's cost is responsiv e to at l e ast said retrieved bid with data indicative of said 
lowest price whic h new bid's cost is calculated as a function of at least one bid 
corresponding to said first data having the lowest price component that would have 
received an allocation of said resource if said new bid was not retriev e d, r eceived. 

12. (CURRENTLY AMENDED) The method of claim 11, wherein said calculating 
said-new bid's cost is responsive to calculated as a function of a plurality of said received 
bids with data indicative of pric e s bids corresponding to said first data having price 
components that are lower than said new bid 's price component . 

13. (CURRENTLY AMENDED) The method of claim 1, wherein one of said at least 
one bid is submitted by a processor performing said first and second allocation steps. 

14. (ORIGINAL) The method of claim 1, wherein said at least one bid comprises 
valuation data comprising a plurality of price components associated with a plurality of 
quantity components. 

15. (CURRENTLY AMENDED) The method of claim 14, wherein said allocation 
i sfirst and second providing steps are responsive to said plurality of price components 
and said quantities components. 
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16. (CURRENTLY AMENDED) The method of claim 1, wherein said new bid 
comprises valuation data comprising a plurality of price component components 
associated with a plurality of quantity components. 

17. (CURRENTLY AMENDED) The method of claim 16, wherein said 
allocatio n second providing step is responsive to said new bid's plurality of price 
components and said quantity components. 

18. (CURRENTLY AMENDED) An apparatus for allocating an arbitrarily divisible 
resource comprising: 

means for retrievin g receiving at least one first bid comprising a quantity component and 
a price component; 

means for retri e ving receiving a new bid comprising a quantity component and a price 
component; 

means for receiving a bid fee associated with said new bid; 

means for first allocating providing a first portion of said resource to each of said at least 
one bid wi fehaving a price component higher than the price component of said new bid; 

means for allocating second providing a second portion of said resource to said new bid 
responsive to said first allocation step; and 

meaa scomputer processor for calculating said new ' a bids cost responsive to said^ bid^s 
cost as a function of the price data component-e f of said at least one bid with a price 
lower than said new bid h aving a price component lower than said price component of 
said new bid that does not receive the entirety of the quantity of said resource requested 
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in said at least one bid's quantity component as a result of the operation of said means for 
second providing . 

19. (ORIGINAL) The apparatus of claim 18, wherein said resource is bandwidth. 

20. Canceled. 

21. (ORIGINAL) The apparatus of claim 18, further comprising means for ordering 
said retrieved at least one first bid by said bid's price component. 

22. (CURRENTLY AMENDED) The apparatus of claim 18, further comprising 
means for retrieving said resource's maximum capacity and allocating p roviding an 
allocation of said resource responsive to said maximum capacity. 

23. (CURRENTLY AMENDED) The apparatus of claim 22, wherein said resource is 
allocated to said new bid by said allocation means for second providing only if said first 
allocation in portion is less than said maximum capacity. 

24. (CURRENTLY AMENDED) The apparatus of claim 18, wherein an initial-said 
allocation of said resource is completed by said means for first allocation means providing 
before said new bid is processed. 

25. (CURRENTLY AMENDED) The apparatus of claim 24, wherein said calculating 
computer processor calculates said second bid's coat by said allocation means is 
responsive to at least said retri e v e d bid with said n ew bid's cost as a function of at least 
one of said at least one first bid having the lowest price which has been 
allocated component that was provided with at least a portion of said resource in said 
initial allocation. 
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26. (CURRENTLY AMENDED) The apparatus of claim 25, wherein said calculating 
computer processor calculates said new bid's cost by said allocation means is responsive 
t eas a function of a plurality of said rec e ived bids with prices at least one first bid having 
price components lower than the price component of said new bid. 

27. (CURRENTLY AMENDED) The apparatus of claim 18, wherein said calculating 
computer processor calculates said new bid's cost by said allocation means is responsive 
t eas a function of at least one of said retrieved at least one first bid with said having the 
lowest price components which would have received an allocation been provided at least a 
portion of said resource if said new bid was not made. 

28. (CURRENTLY AMENDED) The apparatus of claim 27, wherein said calculating 
computer processor calculates said new bid's cost by said allocation means is responsive 
t eas a function of a plurality of said rec e ived bids with pric e s at least one first bid having 
price components lower than the price component of said new bid. 

29. (CURRENTLY AMENDED) The apparatus of claim 18, wherein one of said at 
least one first bid bids is submitted by an operator of said apparatus. 

30. (CURRENTLY AMENDED) The apparatus of claim 18, wherein said at least one 
first b id comprises valuation data comprising a plurality of price component components 
associated with a plurality of quantity components. 

31. (CURRENTLY AMENDED) The apparatus of claim 30, wherein said allocation 
bv said allocation second means for providing is responsive to said plurality of price 
components and said quantiti e s auantitv components. 
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32. (CURRENTLY AMENDED) The apparatus of claim 18, wherein said new bid 
comprises valuation data comprising a plurality of price component components 
associated with a plurality of quantity components. 

33. (CURRENTLY AMENDED) The apparatus of claim 32, wherein said allocation 
hv said allocation second means for providing is responsive to said new bid's plurality of 
price components and said quantity components. 

34. Canceled. 

35. Canceled. 

36. Canceled. 

37. Canceled. 

38. Canceled. 

39. Canceled. 

40. Canceled. 

41. Canceled. 

42. Canceled. 

43. (NEW) A method of allocating a divisible resource comprising the steps of: 

receiving a list of previously submitted bids from previous bidders, each bid comprising 
at least one quantity component and at least one associated price component, said 
previously submitted bids sorted by said price components; 
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receiving a total quantity of said divisible resource to allocate; 

receiving a new bid comprising at least one quantity component and at least one 
associated price component; 

first providing a portion of said resource to the bidder of each previously submitted bid 
having a price component higher than said new bid's price component, in an amount 
equal to each respective bid's quantity component; 

first determining the first remaining amount of said resource not allocated during said 
first providing step; 

second providing, in response to said first determining, a portion of said resource to the 
bidder of said new bid in an amount equal to the lower of said quantity component of said 
new bid or said first remaining amount of said resource; 

second determining a second remaining amount of said resource not allocated during said 
first and second providing steps; 

third providing a portion of said second remaining amount of said resource to the bidder 
of a previously submitted bid having the highest price component lower than said new 
bid's price component, 

repeating said third providing for the next highest previously submitted bid, until none of 
said second remaining amount remains to be provided; 

third determining at least one previously submitted bid having a price component lower 
than the price component of said new bid that, if said new bid had not been made, would 
have been provided with a greater portion of said resource than was actually provided to 
that bidder and designating that bid an excluded allocation bid and designating said 
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greater portion an excluded allocation quantity associated with said excluded allocation 
bid; and 

calculating in a processor the cost paid by said new bidder as a function of the price 
component associated with said excluded allocation bid. 

44. (NEW) The method of claim 43, wherein said third determining comprises 
determining each at least one previously submitted bid having a price component lower 
than the price component of said new bid that, if said new bid had not been made, would 
have been provided with a greater portion of said resource than was actually provided to 
that bidder, designating each such bid an excluded allocation bid and each such greater 
portion an excluded allocation quantity associated with the excluded allocation bid; 

and wherein said calculating step comprises calculating, for each such excluded 
allocation bid, the respective product of the associated excluded allocation quantity and 
bid price and said cost paid by said bidder is a function of the sum of said respective 
products. 

45. (NEW) The method of claim 43, wherein said third providing comprises providing 
the maximum of said second remaining amount and the quantity component of said 
previously submitted bid. 

46. (NEW) The method of claim 9, wherein said new bid's cost is calculated as a 
function of the total cost that would have been paid by the submitter of said at least one 
previously allocated bid for said portion of resource if said submitter had paid the amount 
it bid for said previously allocated portion. 
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